Chris Wallace sinh ra ở Chicago, Illinois,[3] là con của nhà báo huyền thoại CBS 60 Minutes Mike Wallace và nhà sản xuất kiêm biên tập viên Norma Kaphan.[4] Wallace là người Mỹ gốc Do Thái;[5] cả bố và mẹ ông đều là người Do Thái.[6][7] Tên ông là Christopher vì ông sinh vào ngày Columbus.[8] Cha mẹ ly hôn khi ông mới một tuổi. Wallace sống với mẹ và cha dượng Bill Leonard, chủ tịch CBS News năm 1979 - 1982. Đến năm 14 tuổi, Wallace mới tiếp xúc nhiều với cha ruột.[9]

Sau khi theo học tại Đại học Harvard, ông được nhận vào Trường luật Yale nhưng quyết định làm việc cho Boston Globe. Ông tiếp tục làm việc tại WBBM-TV, chi nhánh của CBS ở Chicago, trước khi chuyển sang WNBC ở New York vào năm 1975.

Sau đó, ông chuyển sang làm việc cho văn phòng Washington của NBC và dẫn chương trình "Meet the Press". Ông chuyển sang đài ABC vào năm 1989 trước khi làm việc cho Fox.